#include <bits/stdc++.h>

using namespace std;

const int maxn=100005;
int a[maxn],sum[4][maxn];

int main(){
    int n,q;

    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        for(int j=1;j<=3;j++) sum[j][i]=sum[j][i-1];
        sum[a[i]][i]++;
    }
    for(int i=1;i<=q;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        for(int j=1;j<=3;j++){
            if(j>1) putchar(' ');
            printf("%d",sum[j][y]-sum[j][x-1]);
        }
        putchar('\n');
    }

    return 0;
}
